#pragma once

#include<iostream>
#include<assert.h>
using namespace std;

typedef int typedata;

typedef struct node
{
	typedata a;
	struct node* next;
}node;

node* buynode(typedata x);
void PushBack(node*& phead, int x);
void PushFront(node*& phead, int x);
void PopBack(node*& phead);
void PopFront(node*& phead);
void print(node* phead);

node* Find(node* phead, typedata x);
void Destroy(node*& phead);
